#include<stdio.h>
int div(int m,int n)
{
	int rem=0;
	do
	{
		rem=(m%n);
		m=n;
		n=rem;
	}while(rem!=0);
	return m;
}
int main()
{
	int m,n,dive=0;
	scanf("%d%d",&m,&n);
	dive=div(m,n);
	printf("%d",dive);
	return 0;
}
